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Intrinsic linking and knotting of graphs in arbitrary 
3-manifolds 
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We prove that a graph is intrinsically linked in an arbitrary 3-manifold M if and 
only if it is intrinsically linked in S 3 . Also, assuming the Poincare Conjecture, 
we prove that a graph is intrinsically knotted in M if and only if it is intrinsically 
knotted in S 3 . 
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1 Introduction 

The study of intrinsic linking and knotting began in 1983 when Conway and Gordon [1] 
showed that every embedding of (the complete graph on six vertices) in S 3 contains 
a non-trivial link, and every embedding of K-] in S 3 contains a non-trivial knot. Since 
the existence of such a non-trivial link or knot depends only on the graph and not on the 
particular embedding of the graph in S 3 , we say that K$ is intrinsically linked and Kj 
is intrinsically knotted. 

At roughly the same time as Conway and Gordon's result, Sachs [12, 1 1] independently 
proved that K$ and £3,3,1 are intrinsically linked, and used these two results to prove 
that any graph with a minor in the Petersen family (Figure 1) is intrinsically linked. 
Conversely, Sachs conjectured that any graph which is intrinsically linked contains a 
minor in the Petersen family. In 1995, Robertson, Seymour and Thomas [10] proved 
Sachs' conjecture, and thus completely classified intrinsically linked graphs. 

Examples of intrinsically knotted graphs other than Kj are now known, see Foisy [2] , 
Kohara and Suzuki [3] and Shimabara [13]. Furthermore, a result of Robertson and 
Seymour [9] implies that there are only finitely many intrinsically knotted graphs that 
are minor-minimal with respect to intrinsic knottedness. However, as of yet, intrinsically 
knotted graphs have not been classified. 
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Figure 1 : The Petersen family of graphs 



In this paper we consider the properties of intrinsic linking and knotting in arbitrary 
3-manifolds. We show that these properties are truly intrinsic to a graph in the sense 
that they do not depend on either the ambient 3-manifold or the particular embedding 
of the graph in the 3-manifold. Our proof in the case of intrinsic knotting assumes the 
Poincare Conjecture. 

We will use the following terminology. By a graph we shall mean a finite graph, 
possibly with loops and repeated edges. Manifolds may have boundary and do not 
have to be compact. All spaces are piecewise linear; in particular, we assume that the 
image of an embedding of a graph in a 3-manifold is a piecewise linear subset of the 
3-manifold. An embedding of a graph G in a 3-manifold M is unknotted if every 
circuit in G bounds a disk in M ; otherwise, the embedding is knotted. An embedding 
of a graph G in a 3-manifold M is unlinked if it is unknotted and every pair of disjoint 
circuits in G bounds disjoint disks in M ; otherwise, the embedding is linked. A graph 
is intrinsically linked in M if every embedding of the graph in M is linked; and a graph 
is intrinsically knotted in M if every embedding of the graph in M is knotted. (So by 
definition an intrinsically knotted graph must be intrinsically linked, but not vice- versa.) 

The main results of this paper are that a graph is intrinsically linked in an arbitrary 
3-manifold if and only if it is intrinsically linked in S 3 (Theorem 1); and (assuming the 
Poincare Conjecture) that a graph is intrinsically knotted in an arbitrary 3-manifold if 
and only if it is intrinsically knotted in S 3 (Theorem 2). We use Robertson, Seymour, and 
Thomas' classification of intrinsically linked graphs in 5 for our proof of Theorem 1. 
However, because there is no analogous classification of intrinsically knotted graphs in 
S 3 , we need to take a different approach to prove Theorem 2. In particular, the proof of 
Theorem 2 uses Proposition 2 (every compact subset of a simply connected 3-manifold is 
homeomorphic to a subset of S 3 ), whose proof in turn relies on the Poincare Conjecture. 
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Our assumption of the Poincare Conjecture seems reasonable, because Perelman [7, 8] 
has announced a proof of Thurston's Geometrization Conjecture, which implies the 
Poincare Conjecture [4]. (See also Morgan and Tian [5].) 

We would like to thank Waseda University, in Tokyo, for hosting the International 
Workshop on Knots and Links in a Spatial Graph, at which this paper was conceived. 
We also thank the Japan Society for the Promotion of Science for providing funding for 
the third author with a Grant-in-Aid for Scientific Research. 

2 Intrinsically linked graphs 

In this section, we prove that intrinsic linking is independent of the 3-manifold in which 
a graph is embedded. We begin by showing (Lemma 1) that any unlinked embedding 
of a graph G in a 3-manifold lifts to an unlinked embedding of G in the universal 
cover. In the universal cover, the linking number can be used to analyze intrinsic linking 
(Lemma 2), as in the proofs of Conway and Gordon [1] and Sachs [12, 11]. After we've 
shown that K§ and £3,3,1 are intrinsically linked in any 3-manifold (Proposition 1), 
we use the classification of intrinsically linked graphs in S 3 , Robertson, Seymour, and 
Thomas [10], to conclude that any graph that is intrinsically linked in S 3 is intrinsically 
linked in every 3-manifold (Theorem 1). 

We call a circuit of length 3 in a graph a triangle and a circuit of length 4 a square. 

Lemma 1 Any unlinked embedding of a graph G in a 3-manifold M lifts to an 
unlinked embedding of G in the universal cover M . 

Proof Let / : G — > M be an unlinked embedding, tti (G) is generated by the circuits 
of G (attached to a basepoint). Since /(G) is unknotted, every cycle in /(G) bounds a 
disk in M. So/*(7Ti(G)) is trivial in 7Ti(M). 

Thus, an unlinked embedding of G into M lifts to an embedding of G in the universal 
cover M. Since the embedding into M is unlinked, cycles of G bound disks in M and 
pairs of disjoint cycles of G bound disjoint disks in M. All of these disks in M lift to 
disks in M, so the embedding of the graph in M is also unlinked. □ 

Recall that if M is a 3-manifold with H\ (M) = , then disjoint oriented loops J and K 
in M have a well-defined linking number \k{J ,K), which is the algebraic intersection 
number of J with any oriented surface bounded by K. Also, the linking number is 
symmetric: \k(J,K) = \k(K,J). 
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It will be convenient to have a notation for the linking number modulo 2: Define 
u(J, K) = lk(/, K) mod 2 . Notice that ui(J, K) is defined for a pair of unoriented 
loops. Since linking number is symmetric, so is ui(J, K). If J\ , . . . , J„ are loops in an 
embedded graph such that in the list J\ , . . . , J n every edge appears an even number of 
times, and if K is another loop, disjoint from the then u(Ji, K) = mod 2. 

If G is a graph embedded in a simply connected 3-manifold, let 

W (G) = ^2u(J,K) mod 2, 

where the sum is taken over all unordered pairs (/, K) of disjoint circuits in G. Notice 
that if uj(G) / 0, then the embedding is linked (but the converse is not true). 

Lemma 2 Let M be a simply connected 3-manifold, and let H be an embedding of 
K(, or £3,3,1 in M . Let e be an edge of H, and let e' be an arc in M with the same 
endpoints as e , but otherwise disjoint from H . Let H' be the graph (H — e) U e' . Then 
u{H') = lu(H). 

Proof LetD = eUe'. 

First consider the case that H is an embedding of . We will count how many terms 
in the sum defining uj{H) change when e is replaced by e' . Let K\ , Ki , Kj and K4 
be the four triangles in H disjoint from e (hence also disjoint from e' in H'), and for 
each i let /, be the triangle complementary to K{. The /; all contain e. For each i, let 
J'i = (Jj — e) U e 1 , and notice that 

(1) u(j' h Kd = u(Ji, Kd + u(D, Kd mod 2. 

Because each edge appears twice in the list K\,K2,Kt,,K^, we have lo(K\,D) + 
uj(K2,D) + lo(Kt,,D) + lo(K4, D) = mod 2. Thus, m(Kj, D) is nonzero for an even 
number of i. It follows from Equation 1 that there are an even number of i such that 
L0(J'i,Kd + u(Ji,Kd. Thus, £ii "(J'iiKd = Eti "(JhKi) mod 2, and 

4 

lo(H') = + ^ w(fi,Kd mod 2 

j,kch' i=l 
4 

= u(J,K) + ^u(Ji,Ki) mod 2 

J,KCH 1=1 
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Next consider the case that H is an embedding of £3,3,1 • Let x be the vertex of valence 
six in H (and in H'). 

Case 1 e contains x. Then e is not in any square in H that has a complementary 
disjoint triangle. Let K\ , A2 and £3 be the three squares in H disjoint from e, and let /1 , 
J 2 and 73 be the corresponding complementary triangles, all of which contain e. As in 
the K(, case, let /• = (/,• — e) U e' for each i ; again we have Equation 1 . Every edge in the 
list K\ , K2, £3 appears exactly twice, so uj{K\ , D) + lo(K2,D) + u(K-s,D) = mod 2. 
Thus, to(Ki,D) is nonzero for an even number of z; and for an even number of i, 
o;(/-, £,) / u(Ji, Kj). The other pairs of circuits contributing to uj{H) do not involve e. 
As in the case, it follows that uj(H') = lo(H). 

Case 2 e doesn't contain x. Let Jq be the triangle containing e, and let Kq be 
the complementary square. Let J\ through J a, be the four squares that contain e, 
but not x (so that they have complementary triangles); and let K\ through K4 be 
the complementary triangles. With /• defined as in the other cases, we again have 
Equation 1. Every edge appears an even number of times in the list Kq, Ki , K2, A3, K4, 
so Ylt=o ^(KhD) = mod 2, and u>(Ki, D) ^ for an even number of i. As in the 
other cases, it follows that for an even number of i, w(7- , A",) / w(7,-, Kj) ; and an even 
number of the terms in the sum defining uj{H) change when e is replaced by e' ; and 
u(H') = u(H). □ 

Proposition 1 A"6 and £3,3,1 are intrinsically linked in any 3-manifold M . 



Proof Let G be either K(, or £3,3,1 , and let/: G — > M be an embedding. Suppose 
for the sake of contradiction that /(G) is unlinked. Let M be the universal cover of M. 
By Lemma 1 , / lifts to an unlinked embedding / : G — > M. 

Let G = f(G) C M, and let H be a copy of G embedded in a ball in M. Isotope 
G so that H and G have the same vertices, but do not otherwise intersect. Then G 
can be transformed into H by changing one edge at a time - replace an edge of G 
by the corresponding edge of H, once for every edge. By repeated applications of 
Lemma 2, u>(G) = uj(H). Since H is inside a ball in M, Conway and Gordon's proof 
[1], and Sachs' proof [12, 11], that A^ and £3 31 are intrinsically linked in S 3 , show 
that uj{H) = 1 . 

Thus, oj(G) = 1 , and there must be disjoint circuits J and K in G that do not bound 
disjoint disks in M, contradicting that/ is an unlinked embedding. Thus, /(G) is linked 
in M. □ 
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Let G be a graph which contains a triangle A. Remove the three edges of A from G. 
Add three new edges, connecting the three vertices of A to a new vertex. The resulting 
graph, G' , is said to have been obtained from G by a "A — Y move" (Figure 2). The 
seven graphs that can be obtained from and £3,3,1 by A — Y moves are the Petersen 
family of graphs (Figure 1). 

If a graph G' can be obtained from a graph G by repeatedly deleting edges and isolated 
vertices of G, and/or contracting edges of G, then G' is a minor of G. 




Figure 2: A A - Y Move 



The following facts were first proved, in the S 3 case, by Motwani, Raghunathan and 
Saran [6]. Here we generalize the proofs to any 3-manifold M. 

Fact 1 If a graph G is intrinsically linked in M, and G' is obtained from G by a A — F 
move, then G' is intrinsically linked in M . 

Proof Suppose to the contrary that G' has an unlinked embedding / : G' —> M. Let 
a, b, c and v be the embedded vertices of the Y illustrated in Figure 2. Let B denote a 
regular neighborhood of the embedded Y such that a, b and c are on the boundary of 
B, v is in the interior of B, and B is otherwise disjoint from/(G')- Now add edges ab, 
be and ac in the boundary of B so that the resulting embedding of the K4 with vertices 
a , b , c , and v is panelled in B (ie, every cycle bounds a disk in the complement of the 
graph). We now remove vertex v (and its incident edges) to get an embedding h of G 
such that if e is any edge of G n G' then h(e) = f(e) and the triangle abc is in dB . 

Observe that if K is any circuit in h(G) other than the triangle abc, then K is isotopic 
to a circuit in G' . The triangle abc bounds a disk in B, and since f(G') is unknotted, 
every circuit in f(G') bounds a disk in M. Thus h(G) is unknotted. Also if J and K 
are disjoint circuits in h(G) neither of which is abc, then / U K is isotopic to a pair of 
disjoint circuits /' U K' in f(G'). Since f(G') is unlinked, /' and K' bound disjoint 
disks in M. Hence / and K also bound disjoint disks in M. Finally if K is a circuit in 
h(G) which is disjoint from abc, then K is contained in/(G')- Since f(G') is unknotted, 
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K bounds a disk D in M. Furthermore, since B is a ball, we can isotope D to a disk 
which is disjoint from B. Now abc and K bound disjoint disks in M. So h(G) is 
unlinked, contradicting the hypothesis that G is intrinsically linked in M . We conclude 
that G' is also intrinsically linked in M. □ 

Fact 2 If a graph G has an unlinked embedding in M, then so does every minor of G. 

Proof The proof is identical to the proof for S 3 . □ 

Theorem 1 Let G be a graph, and let M be a 3-manifold. The following are equivalent: 

(1) G is intrinsically linked in M, 

(2) G is intrinsically linked in S , 

(3) G has a minor in the Petersen family of graphs. 

Proof Robertson, Seymour and Thomas [10] proved that (2) and (3) are equivalent. 
We see as follows that (1) implies (2): Suppose there is an unlinked embedding of G 
in S 3 . Then the embedded graph and its system of disks in S 3 are contained in a ball, 
which embeds in M. 

We will complete the proof by checking that (3) implies (1). and #3,3,1 are 
intrinsically linked in M by Proposition 1 . Thus, by Fact 1 , all the graphs in the Petersen 
family are intrinsically linked in M. Therefore, if G has a minor in the Petersen family, 
then it is intrinsically linked in M, by Fact 2. □ 



3 Compact subsets of a simply connected space 

In this section, we assume the Poincare Conjecture, and present some known results 
about 3-manifolds, which will be used in Section 4 to prove that intrinsic knotting is 
independent of the 3-manifold (Theorem 2). 

Fact 3 Assume that the Poincare Conjecture is true. Let M be a simply connected 
3-manifold, and suppose that B C M is a compact 3-manifold whose boundary is a 
disjoint union of spheres. Then B is a ball with holes (possibly zero holes). 

Proof By the Seifert-Van Kampen theorem, B itself is simply connected. Cap off 
each boundary component of B with a ball, and the result is a closed simply connected 
3-manifold. By the Poincare Conjecture, this must be the 3-sphere. □ 
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Fact 4 Let M be a simply connected 3-manifold, and suppose that N C M is a 
compact 3-manifold whose boundary is nonempty and not a union of spheres. Then 
there is a compression disk D in M for a component of dN such that D n dN = dD. 

Proof Since dN is nonempty, and not a union of spheres, there is a boundary component 
F with positive genus. Because M is simply connected, F is not incompressible in M. 
Thus, F has a compression disk. 

Among all compression disks for boundary components of N (intersecting dN trans- 
versely), let D be one such that D n dN consists of the fewest circles. Suppose, for the 
sake of contradiction, that there is a circle of intersection in the interior of D. Let c be 
a circle of intersection which is innermost in D , bounding a disk D' in D . Either c 
is nontrivial in n\(8N), in which case D' is itself a compression disk; or c is trivial, 
bounding a disk on dN, which can be used to remove the circle c of intersection from 
D n dN. In either case, there is a compression disk for dN which has fewer intersections 
with dN than D has, contradicting minimality. Thus, D n dN = dD. □ 

We are now ready to prove the main result of this section. Because its proof uses Fact 3, 
it relies on the Poincare Conjecture. 

Proposition 2 Assume that the Poincare Conjecture is true. Then every compact 
subset Kofa simply connected 3-manifold M is homeomorphic to a subset of S 3 . 

Proof We may assume without loss of generality that K is connected. Let WCMbe 
a closed regular neighborhood of K in M. Then ,/V is a compact connected 3-manifold 
with boundary. It suffices to show that ,/V embeds in S 3 . 

Let g(S) denote the genus of a connected closed orientable surface S. Define the 
complexity c(S) of a closed orientable surface S to be the sum of the squares of the 
genera of the components 5,- of S, so c(S) = Y^s §(Si) 2 - Our proof will proceed by 
induction on c(dN) . We make two observations about the complexity function. 

(1) c(S) = if and only if S is a union of spheres. 

(2) If S' is obtained from S by surgery along a non-trivial simple closed curve 7 , 
then c(S') < c(S). 

We prove Observation (2) as follows. It is enough to consider the component Sq 
of S containing 7. If 7 separates So, then So = 5i#52, where Si and 52 are 
not spheres, and S' is the result of replacing So by S\ U 52 in S. In this case, 
c(S Q ) = g(S Q ) 2 = (giS^ + giS!)) 2 = c(S 1 ) + c(S 2 ) + 2g(S l )g(S 2 ) > c(5i) + c(5 2 ), since 
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g(Si) and g(S2) are nonzero. On the other hand, if 7 does not separate So, then surgery 
along 7 reduces the genus of the surface. Then the square of the genus is also smaller, 
and hence again c(S') < c(S). 

If c(dN) = 0, then by Fact 3 AMs a ball with holes, and so embeds in S 3 , establishing 
our base case. If c(dN) > 0, then by Fact 4 there is a compression disk D for dN such 
that D n dN = 3D. There are three cases to consider. 

Case 1 DON = 3D. Let N' = NU nbd(D) . Since ON' is the result of surgery on dN 
along a non-trivial simple closed curve, c(dN') < c(dN), so by induction N' embeds in 
S 3 . Hence N embeds in S 3 . 

Case 2 D Pi N = D, and D separates N. Then cutting ,/V along D (ie removing 
D x (— 1,1)) yields two connected manifolds N\ and A^, with c(dN\) < c(dN) and 
c{dN2) < c(dN) . So Ni and N2 each embed in S 3 . Consider two copies of S 3 , one 
containing N\ and the other containing N2 ■ 

Let C\ be the component of S 3 — N\ whose boundary contains D x { 1 } , and C2 be the 
component of S 3 — N2 whose boundary contains D x {—1}. Remove small balls B\ 
and B2 from C\ and C%, respectively. Then glue together the balls cl(S 3 — Si) and 
cl(S 3 — S2) along their boundaries. The result is a 3-sphere containing both N\ and 
Ni , in which D x { 1 } and D x { — 1 } lie in the boundary of the same component of 
S 3 - (Ni U N 2 ). So we can embed the arc {0} x (-1, 1) (the core of Dx (— 1, 1)) in 
S 3 — (N\ U N2) , which means we can extend the embedding of N\ U N2 to an embedding 
of N. 

Case 3 D n N = D, but D does not separate N. Then cutting N along D yields a 
new connected manifold Af' with c(dN') < c(dN), so N' embeds in S 3 . As in the last 
case, we also need to embed the core 7 of D . Suppose for the sake of contradiction 
that 7 has endpoints on two different boundary components F\ and F2 of N' . Let (5 
be a properly embedded arc in N' connecting F\ and F2 . Then 7 U [3 is a loop in M 
that intersects the closed surface Fi in exactly one point. But because Hi(M) = 0, 
the algebraic intersection number of 7 U j3 with F\ is zero. This is impossible since 
7 U (5 meets Fi in a single point. Thus, both endpoints of 7 lie on the same boundary 
component of N' , and so 7 can be embedded in S 3 — N' . So the embedding of N 1 can 
be extended to an embedding of Af in S 3 . □ 

4 Intrinsically knotted graphs 

In this section, we use Proposition 2 to prove that the property of a graph being 
intrinsically knotted is independent of the 3-manifold it is embedded in. Notice that 
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since Proposition 2 relies on the Poincare Conjecture, so does the intrinsic knotting 
result. 

Theorem 2 Assume that the Poincare Conjecture is true. Let M be a 3-manifold. A 
graph is intrinsically knotted in M if and only if it is intrinsically knotted in S . 

Proof Suppose that a graph G is not intrinsically knotted in S 3 . Then it embeds in 
S 3 in such a way that every circuit bounds a disk embedded in S 3 . The union of the 
embedding of G with these disks is compact, hence is contained in a ball BinS 3 . Any 
embedding of B in M yields an unknotted embedding of G in M. 

Conversely, suppose there is an unknotted embedding /: G — > M. Let M be the 
universal cover of M. By using the same argument as in the proof of Lemma 1, we 
can lift / to an unknotted embedding / : G — > M. Let K be the union of /(G) with 
the disks bounded by its circuits. Then K is compact, so by Proposition 2, there is an 
embedding g : K — > S 3 . Now g o/(G) is an embedding of G in 5 3 , in which every 
circuit bounds a disk. Hence g o/(G) is an unknotted embedding of G in S 3 . □ 

Remark The proof of Theorem 2 can also be used, almost verbatim, to show that 
intrinsic linking is independent of the 3-manifold. Of course, this argument relies on 
the Poincare Conjecture; so the proof given in Section 2 is more elementary. 
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